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10 

FIELD OF THE INVENTION 

The invention relates generally to systems and methods for improving 
planning, scheduling, and supply chain management. 



1 5 BACKGROUND OF THE INVENTION 

Conventional systems and methods for addressing customer supply chain 
needs are typically met in one of the following ways. First, simple rules of thumb can 
be used. Many firms, especially among small companies, use simple rules of thumb 
for planning and scheduling. For "Buy to Stock"-type firms, an example would be 
20 ordering "a month's worth" for each purchased part when inventory drops below 
"about a week's worth." While these types of simple rules are relatively easy to 
remember and easy to implement, they typically lead to poor inventory performance. 
Often times, inventory is too high in total while many "stock outs" occur. A "stock 
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out" is an instance when there is insufficient inventory for a particular item to fill or 
meet a customer order or demand for the item. 

Next, customized software developed by internal resources can be used. Some 
firms have developed in-house systems to improve on simple rules of thumb. These 
5 types of in-house systems are often customized for the specific industry and 
manufacturing technology employed. At least one significant downside with these 
types of systems is that many were developed on older platforms using sometimes 
obsolete hardware. These "legacy"-type systems are difficult to interface with newer 
technology, and system maintenance or enhancements are time-consuming and 
10 expensive. 

Other conventional systems include customized software developed by 
external resources. This variation of the above option can increase development and 
maintenance costs. 

Next, conventional systems include packaged software such as Enterprise 
15 Resource Planning (ERP), Materials Requirements Planning (MRP), or Supply Chain 
Management (SCM) application programs. Some manufacturing firms have taken the 
step of utilizing ERP and/or SCM packages. While ERP and MRP packages provide 
broad functionality, they are weak in planning and scheduling. And while SCM 
packages improve supply chain management, full-scale SCM/ERP packages require 
20 significant investment and implementation costs, usually in excess of $1 million U.S. 
dollars. ERP vendors are under increasing pressure from customers and competitors 
to improve their functionality in this area. ERP vendors need to fix problems in their 
existing ERP packages and compete against best of breed SCM vendors. 
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Enterprise Resource Planning (ERP) systems, with or without an Advanced 
Planning and Scheduling (APS) systems, have many problems when it comes to 
manufacturing logistics. These problems include: (1) Cycle times are considered to 
be a function of the part in ERP but in actuality depend on the amount of work that 
5 exists in the line, the capacity of the line, the raw-process time, and variability. 
Various shortcuts taken in the development of MRP-type systems have never been 
adequately addressed even in the most comprehensive ERP systems; (2) Capacity 
checks are performed ad hoc to the material plans instead of simultaneously; (3) 
Advanced Planning and Scheduling (APS) systems are notoriously complex and 

10 require enormous amounts of data that must be constantly updated - while many 
APS's take the output of the MRP module and attempt to schedule it to minimize 
disruption, this and other approaches are, in many ways, "too little, too late. 1 '; (4) The 
MRP/APS approach is inherently "push" and is therefore susceptible to work in 
progress (WIP) and cycle time "explosions" as well as missed production 

15 opportunities. 

Conventional systems and methods to determine inventory sizes face several 
difficult calculations, such as determining reorder points and reorder quantities. A 
decision of "make-to-stock" or "make-to-order" is typically a "user input" parameter. 
That is, a user is required to determine or otherwise input a parameter associated with 
20 reorder points and reorder quantities. Likewise, either safety stocks and/or order 
quantities themselves are considered as user inputs or else parameters such as "order 
cost" and "inventory carrying cost" are the inputs. In many instances, users have little 
or no intuition for determining such parameters. It is challenging to many companies 
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to set optimum reorder points and reorder quantities. If too much material is stocked, 
the company will hold too much inventory, resulting in high investment dollars and a 
low return on assets. If not enough material is stocked, "stock outs" may occur that 
often lead to customer dissatisfaction, canceled orders, and/or lost sales. In addition, 
5 the correct time to order materials adds another level of complexity. But what makes 
the problem particularly challenging is that the parameters that most companies deal 
with are not the same ones used in classical inventory analysis. 

Furthermore, many companies have to manage hundreds or even thousands of 
products. Each of these requires a reorder point and reorder quantity. Companies are 

10 often unable to optimize these policies and fall back on simple "rules of thumb" that 
yield poor results. For example, many companies set reorder quantities based on a 
target for weeks of supply; as a result, they have too much inventory for some 
products while stocking out of other products. Thus, a challenging problem to many 
companies is that total inventory investment must be optimized with respect to an 

1 5 aggregate measure of service. 

Some conventional systems and methods for determining inventory sizes 
assume the user knows parameters such as order cost and backorder cost. However, 
these parameters are often difficult to calculate or track. Therefore, a need exists for 
systems and methods for managing inventory of similar items in a supply chain. 

20 In many conventional manufacturing systems, goods or items are composed of 

multiple parts. Parts of the same type are processed in lots so that plant changeover 
times and/or costs can be reduced to acceptable levels. However, relatively large 
sized lots can increase average cycle time as well as the variance in cycle time. There 
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is a delicate balance between having sufficiently long lots, that ensure efficient use of 
resources, and sufficiently short lots, that allow lower work in progress (WIP) levels 
and maintain a relatively smoothly flowing system. "Work in progress" is defined as 
a quantity of goods or items that have not been completely manufactured and are not 
5 yet finished goods or items. 

Many APS's do not directly address the important issue of cycle time 
reduction. Lot size can have a significant impact on both the average and variance of 
cycle times. "Lot size" is defined herein as a defined quantity of parts or materials 
that are produced at one time. Some conventional systems and methods compute lot 

10 sizes based on a model that considers setup "cost" and inventory carrying cost. 
Because setup cost is usually a surrogate for limited capacity and because classic lot 
size approaches (e.g., Wagner- Whitin) do not consider capacity, the resulting lot sizes 
do little to keep cycle times low. Other systems (e.g., i2's Factory Planner) require 
the lot size values as an input. Appropriate lot sizes are sometimes critical to 

1 5 reducing cycle times and are not at all intuitive. 

Legacy-type systems such as ERP systems, utilize conventional lot sizing 
algorithms (e.g., lot-for-lot, part-period balancing, Groff method, EOQ, etc.). 
Typically these are good for "make-to-stock" goods and items. However, 
conventional lot sizing algorithms are not designed to minimize cycle time. 

20 ERP systems and packages typically have one or more modules to help 

companies with planning, scheduling, and supply chain management. Typically, 
these modules are built on technology originally developed in the 1970s called 
Materials Requirements Planning (MRP). MRP was created to help companies 
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determine due dates for raw materials and other inputs. Unfortunately, MRP does not 
generate good schedules for complex manufacturing environments, as it suffers from 
assumptions such as infinite capacity and fixed lead times. As a result, MRP has been 
updated and revised over the years to add functionality. In the 1980's, capacity- 
5 planning functionality was included and marketed as Manufacturing Resource 
Planning (MRP-II). Further features, primarily to integrate with other business 
functions, were added in the 1990's and called Enterprise Resource Planning (ERP). 
In the last few years, ERP vendors have marketed additional software commonly 
called Advanced Planning and Scheduling (APS). APS complements MRP logic with 

10 finite capacity scheduling and other tools, but it is built on a weak foundation. 

Increasingly, ERP customers have expressed disappointment with ERP 
implementations, and revenue and market capitalization at major ERP vendors are 
dropping rapidly. The sales drop-off has been caused by, among other factors: (1) 
Reduced expenditures in preparation for the Y2K bug since many ERP packages were 

15 installed during the late 1990s because legacy systems were not Y2K compliant; and 
(2) A rise in "best of breed" software - because ERP packages are so broad, they 
cannot hope to provide the best functionality in every business function they support. 
In recent years, sales from best of breed vendors in niche functions have surged. 
Some notable examples are Siebel systems in the Customer Relationship 

20 Management, and i2 Technologies in the Supply Chain Management. 

Customers increasingly want to tie their business functions to Internet-enabled 
interfaces and trading partners. But ERP Packages are built on vendor-proprietary 
database structures, and ERP vendors have been slow to open these standards because 
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it weakens their technology base and invites further competition from best of breed 
vendors. ERP vendors will increasingly be pushed to work with one of emerging de 
facto standards for web services and database integration such as Sun's J2EE or 
Microsoft's .NET. 

5 Given the weaknesses of ERP in planning and scheduling, numerous 

companies have created software specifically tailored to improve planning, 
scheduling, and supply chain management. These "best of breed" vendors sell 
planning and scheduling packages that can be "bolted on" to larger ERP packages 
and/or legacy systems. The rise of this new class of vendors in the late 1990s has 
10 created a new market segment called Supply Chain Management (SCM). These 
vendors are exploiting ERP weaknesses in the following ways: 

• As mentioned above, SCM modules in ERP are typically built on MRP, with 
its limiting assumptions. SCM vendors can develop innovative algorithms 
unconstrained by this legacy infrastructure. 

15 • Most large ERP packages have 18-24 month release cycles and cannot hope to 
innovate as fast or on as many fronts as smaller SCM vendors. 

• ERP software often forces customers to adapt their business to fit its software. 
SCM packages have more limited scope and can therefore be more easily 
tailored and configured to meet customers' current business processes. 

20 • ERP is built for efficient transactions, not effective reporting. SCM packages 
can focus on reporting data often already collected and stored in legacy ERP 
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systems. SCM vendors can increasingly utilize data already stored in ERP 
databases. 

One of the drivers of ERP growth in the 1990's was its ability to consolidate 
all the data from a large company into one, monolithic database. In recent years, 
5 however, integration technology has made it easier for companies to integrate the data 
stored in the ERP database with other applications designed for specific business 
functions. SCM vendors can therefore concentrate on functions for improving 
planning and scheduling without having to build and support the data collection 
infrastructure already provided by ERP. 

10 However, there exists a need for systems and methods for improving planning, 

scheduling, and supply chain management. A further need exists for systems and 
methods for managing inventory of similar items in a supply chain. A need also 
exists for systems and methods for managing inventory of different types of items in a 
supply chain. A need exists for systems and methods for managing lot sizes of 

15 multiple types of items in a supply chain. A need also exists for systems and methods 
for setting stocking policies for similar items in a supply chain. Yet another need 
exists for systems and methods for setting stocking policies for different types of 
items in a supply chain. Further, a need exists for systems and methods for managing 
lot sizes of multiple types of items in a supply chain. Furthermore, a need exists for 

20 systems and methods for determining a promise date for an incoming order. A 
"promise date" is defined as an expected completion date used to predict when an 
order will be completed, which may or may not be communicated as a commitment or 
promise to deliver. A need also exists for systems and methods for managing a 
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supply chain for multiple types of items. 

SUMMARY OF THE INVENTION 

Systems and methods according to various embodiments of the invention 
5 address some or all of the above issues and combinations thereof. They do so by 
providing systems and methods for improving planning, scheduling, and supply chain 
management. Further, various embodiments of the invention provide systems and 
methods for managing inventory of similar items in a supply chain. One aspect of the 
invention focuses on a method for managing inventory of similar items in a supply 

10 chain. The method includes determining a flow path for items in a supply chain, 
wherein the flow path comprises at least one operation. The method also includes 
receiving inventory data for items at each operation; storing the inventory data; 
determining a demand factor for the items; and determining a cost factor for the 
items. The method further includes based in part on the demand factor and the cost 

15 factor, determining an exchange curve for the items; and displaying a portion of the 
inventory data for the items and the exchange curve. 

Another particular aspect of the invention includes a method for managing 
inventory of different types of items in a supply chain. The method includes 
receiving inventory data for items of a first type at an operation; receiving inventory 

20 data for items of a second type at an operation; and storing the inventory data for the 
items of the first type and second type. The method also includes determining 
demand factors for the items of the first type and second type; determining cost 
factors for the items of the first type and second type; and based in part on the 
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demand factors and the cost factors, determining a first exchange curve for the items 
of the first type and a second exchange curve for the items of the second type. 
Further, the method includes displaying a portion of the inventory data for the items 
of the first and second types, and the exchange curves for the items of the first and 
5 second types. 

Another aspect of the invention includes a method for managing lot sizes of 
similar items in a supply chain, wherein the supply chain includes at least one station. 
The method includes determining an initial lot size for items at a first station; 
receiving routing data for items at each station; and storing the routing data. Further, 

10 the method includes based on the routing data, determining a cycle time for the items 
flowing from the first station through the supply chain; and based on at least the cycle 
time for the items flowing from the first station through the supply chain, selecting a 
desired cycle time for the items. The method also includes based on at least the 
selected desired cycle time for the items, adjusting the initial lot size for the items at 

15 the first station. 

Another particular aspect of the invention is a method for managing lot sizes 
of multiple types of items in a supply chain, wherein the supply chain includes at least 
one station. The method includes determining an initial lot size for a first type of item 
at a first station; determining an initial lot size for a second type of item at the first 

20 station; receiving routing data for each type of item as the items flow from the first 
station through the supply chain; and storing the routing data. The method also 
includes based on the routing data, determining a cycle time for each type of item 
flowing from the first station through the supply chain; and based on at least the cycle 
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time for the items flowing from the first station through the supply chain, selecting a 
desired cycle time for each type of item. Further, the method includes based on at 
least the desired cycle time for each type of item, adjusting the initial lot size for each 
type of item at the first station. 
5 Yet another aspect of the invention includes a method for determining a 

promise date for an incoming order, wherein the supply chain includes at least one 
station. The method includes determining production time for an item at a station; 
determining setup time for the item at the station; and determining cumulative 
available capacity. The method also includes determining booked capacity; 

10 determining a difference between the cumulative available capacity and booked 
capacity, and adjusting the difference by at least the production time for an item at the 
station and setup time for the item at the station; and based in part on the difference, 
determining a minimum lead time for an incoming order. 

Another aspect of the invention is a method for managing a supply chain for 

15 multiple types of items. The method includes determining a flow path for each type 
of item in a supply chain, wherein each flow path includes operations. The method 
includes receiving performance data for each type of item at each operation; storing 
the performance data; processing the performance data to obtain a determination 
selected from a group consisting of: an exchange curve showing a tradeoff in 

20 alternative stocking policies, a lot size optimization and WIP level tradeoff curve, and 
a promise date; and displaying a portion of the performance data for the items and the 
determination. 

Features and advantages of various systems and methods according to various 
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embodiments of the invention include: 

(1) providing systems and methods for improving planning, scheduling, and 
supply chain management; 

(2) providing systems and methods for managing inventory of similar items 
in a supply chain; 

(3) providing systems and methods for managing inventory of different types 
of items in a supply chain; 

(4) providing systems and methods for setting stocking policies for similar 
items in a supply chain; 

(5) providing systems and methods for setting stocking policies for different 
types of items in a supply chain; 

(6) providing systems and methods for managing lot sizes of multiple types of 
items in a supply chain; 

(7) providing for systems and methods for managing lot sizes of multiple 
types of items in a supply chain; 

(8) providing systems and methods for determining a promise date for an 
incoming order; and 

(9) providing systems and methods for managing a supply chain for multiple 
types of items. 

Other features and advantages of various aspects and embodiments of systems 
and methods according to the invention are apparent from the other parts of this 
document. The invention may be understood more readily by reference to the 
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following detailed description included herein. Although the invention has been 
described with reference to specific details of certain embodiments thereof, it is not 
intended that such details should be regarded as limitations upon the scope of the 
invention. The entire text of any references mentioned herein are hereby incorporated 
5 in their entireties by reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional block diagram of an exemplary system according to 
various embodiments of the invention. 

FIG. 2 illustrates a schematic of an exemplary planning hierarchy for a system 
1 0 according to various embodiments of the invention. 

FIG. 3 is an illustration of a graphical chart provided by an exemplary system 
and method in accordance with an embodiment of the invention. 

FIG. 4A is a flowchart of an exemplary method according to various 
embodiments of the invention. 
15 FIG. 4B is a flowchart of another exemplary method according to various 

embodiments of the invention. 

FIG. 4C is a flowchart of another exemplary method according to various 
embodiments of the invention. 

FIG. 5 is a screenshot of an exemplary user interface for methods and systems 
20 according to various embodiments of the invention. 

FIG. 6 is a lower portion of the screenshot shown in FIG. 5. 

FIG. 7 is another screenshot of an exemplary user interface for methods and 
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systems according to various embodiments of the invention. 

FIG. 8 is an illustration of another graphical chart provided by an exemplary 
system and method in accordance with an embodiment of the invention. 

FIG. 9A is a flowchart of another exemplary method according to various 
5 embodiments of the invention. 

FIG. 9B is a flowchart of another exemplary method according to various 
embodiments of the invention. 

FIG. 10 is a screenshot of another exemplary user interface for methods and 
systems according to various embodiments of the invention. 
10 FIG. 1 1 is a lower portion of the screenshot shown in FIG. 10. 

FIG. 12 is a flowchart of another exemplary method according to various 
embodiments of the invention. 

DETAILED DESCRIPTION 

15 The invention relates generally to systems and methods for improving 

planning, scheduling, and supply chain management. According to a preferred 
embodiment of the invention, a system is described as a Flow Path Management 
System (FPMS) or a Supply Chain Management System (SCMS). The systems and 
methods according to the invention may relate to the FPMS by itself and/or in 

20 combination with an Enterprise Resource Planning (ERP) system or Supply Chain 
Management (SCM) system. Furthermore, the systems and methods according to the 
invention may relate to modules within the FPMS alone or combinations of those 
modules. For instance, these modules include, but are not limited to, sequencing, first 
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time through, inventory advisor (IA), lot size and work in progress estimator (LWE), 
and promise date finder (PDF). In general, the sequencing module is used to 
sequence production orders to minimize change over times while meeting customer 
due dates. The first time through module is used to report quality issues and 
5 corrective actions. The inventory advisor module is used to determine which 
products should be made to order and which should be made to stock. The inventory 
advisor module also sets reorder points and reorder quantities for make to stock 
products. The LWE module (a) identifies constrained resources, (b) optimizes how 
many products should be produced together to minimize setups while meeting output 

10 goals, and (c) optimizes WIP levels to reach throughput and cycle time objectives. 
The PDF module is used to set lead times for incoming orders. 

The systems and methods according to the invention may be provided to 
customers in various ways. For example, the systems and methods may be provided 
as a stand alone system or as part of an existing stand alone system. The systems and 

15 methods may also be provided on a network, such as an Intranet, Local Area 
Network, or Wide Area Network. The networks also include wireless networks, such 
as mobile radiotelephone networks, wireless data networks, satellite networks, etc. 
Thus, users may access the systems and methods according to the invention in various 
ways, including personal computers, personal digital assistant (PDA), pocket PCs, 

20 Palm devices, 3G devices, WAP-enabled phones, WebTV, and other data, 
communication, or entertainment devices. Furthermore, the systems and methods 
may be provided to customers through the Internet, such as through an Application 
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Service Provider (ASP). The systems and methods may be sold, licensed, rented, or 
otherwise provided to users. 

Users of the systems and methods include, but are not limited to, buyers, 
planners, and schedulers at manufacturing-type companies. In general, some or all of 
5 these companies can be categorized as "buy to stock" companies, "make to stock" 
manufacturers, and "make to order" manufacturers. These customers and users are 
merely exemplary and the invention encompasses other types of users, companies, 
and other entities that may benefit from the systems and methods. 

In many instances, a supply-chain can be represented as a collection of flow 

10 paths. A "flow path" is defined herein as a network of resources through which goods 
or items flow. Note that a flow path is more general than a flow line in that parts can 
enter and exit at multiple points in a designated path. By selecting one or more flow 
paths and then developing models of flow path behavior, a robust and effective 
production planning system is modeled. The designation of the flow paths, the 

15 models, and associated software implemented for production planning make up a flow 
path management system. 

Note that a flow path management system in accordance with an embodiment 
of the invention focuses on wholesale/retail operations that sell from a stock of 
inventory, and also focuses on manufacturing operations involving fabrication and/or 

20 assembly that have unidirectional flow paths, i.e., parts flow in only one direction 
along the flow path. These types of "unidirectional" flow path environments include 
a broad range of manufacturing-type companies, from aluminum rolling mills to 
pharmaceutical plants. 



The flow path management functionality in FPMS allows an authorized user to 
define a single or multiple flow paths. A user does this by selecting a group (or 
subset) of products or items from an available set of all products or items at a given 
plant, and also selects a group (or subset) of work centers visited by that subset of 
5 products or items during the manufacturing process. 

These products (or items) and work centers are selected from the universe 
(available) set of all products (or items) and work centers in the particular plant. The 
flow paths definitions include, but are not limited to, a single plant scope, especially if 
a given subset of products or items is routed through multiple plants in their 
10 production cycle. By way of example, the definition of a flow path can be expressed 
as follows: 



FP r ( ^ ,WQ) = { 



Pi : (i|i= 1,2,3, ...,k )} n{ WCj: (j |j = 1,2,3,. ..,n)} 



where: k = total number of products or items produced in a plant 



n = total number of work centers in a plant 
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r= 1,2,3,... 



P = universe of all products or items in a plant 



Pi = a discrete subset of products or items 



WC = universe of work centers in a plant 



WCj = a discrete subset of work centers 



20 



FP = all defined flow paths; 



FP r = a discrete flow path defined by subset of products or items that 



visit subset of work centers 
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If Pi G FP r , then Pj (f, FP^ (Exclusion - a product or item can belong to only 
one flow path). In other words, a flow path is a function of products and work 
centers, such that a discrete sets of products or items intersect (visit) with a discrete 
number of work centers during the manufacturing process. 
5 Note that a "product," "good," and "item" all refer to an object that will be or 

that is being manufactured in a plant. The terms, "product," "good," and "item," are 
used interchangeably throughout the text of the specification. Note that a "work 
center" can also be an "operation" or "station," and these terms are also used 
interchangeably throughout the text of the specification. 

10 Various systems in accordance with the invention may be constructed. FIG. 1 

is a diagram illustrating an exemplary system 100 in which exemplary embodiments 
of the invention may operate. The invention may operate and can be embodied in 
other systems as well. Reference will now be made in detail to exemplary 
embodiments of the invention as illustrated in the accompanying drawings. The same 

15 reference numbers are used throughout the drawings and the following description to 
refer to the same or like parts. 

An example of a system 100 in accordance with various embodiments of the 
invention is illustrated in the context of a networked computer environment. Other 
environments exist in which other systems in accordance with various embodiments 

20 of the invention can be implemented. The system 100 shown is a flow path 
management system adapted to operate in conjunction with a computer network 102. 
The system 100 includes a flow path management system (FPMS) server 104, a 
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relational database 106, and a web server 108. Other components may be present in a 
system in accordance with various embodiments of the invention. 

The flow path management system (FPMS) server 104 includes a processor 
110 which executes one or more software program modules such as a FPMS 
5 application program 112 stored in memory 114. The FPMS application program 112 
is a set of computer-executable instructions or software programs adapted to improve 
planning, scheduling, and supply chain management. The FPMS application program 
112 can include one or more program modules such as, but not limited to, inventory 
advisor (IA), lot size and work in progress (WIP) estimator, promise date finder 

10 (PDF), sequencing, and first time through. Each of these modules provides a supply 
chain planning tool. Note that some or all of the various modules of the FPMS 
application program 112 can execute and operate from the same or different 
processor-based platforms. The FPMS application program 112 can operate on any 
processor-based platform such as the FPMS server 104, another server, a client 116, 

15 or a remotely located processor-based device. 

The FPMS server 104 is in communication with one or more databases or data 
storage devices such as the relational database 106. Furthermore, the FPMS server 
106 is also in communication with the network 102, the Internet, an intranet, or 
another network. Through the relational database 106 or via the network 102, the 

20 FPMS server 104 receives various data inputs from at least one user operating a client 
116. Note that data inputs can also be selection data inputs where the user selects and 
inputs various data to the client 116. Data and selection data inputs will be referred 
collectively as "data inputs" or "selection data inputs." Data inputs can include, but 
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are not limited to, demand information, supply information, and supply chain 
information. Memory 114 and/or relational database 106 stores data inputs received 
via the network 102 or directly from another source. Other types of data inputs can 
also be derived, ascertained, or otherwise received and then stored by the FPMS 
5 server 104 and its associated components in accordance with various embodiments of 
the invention. 

The web server 108 is in communication with the FPMS server 104 and the 
network 102. The web server 108 is adapted to host a website 118 to receive data 
inputs via the network 102. The web server 108 includes a processor 120 and 

10 memory 122. In general, the website 118 is accessible by one or more clients 116 in 
communication with the web server 108 via the network 102. 

The client 116 executes a browser application program 124 such as Internet 
Explorer™, version 6.0 from Microsoft Corporation; Netscape Navigator™, version 
7.1 from Netscape Communications Corporation; and Safari™, version 1.0 from 

15 Apple Computer, or other type of browser program for viewing or accessing 
functionality of the website 118. Users can access the client 116 to utilize the 
browser application program 124 to view the website 118. Data inputs from a user 
can be entered via an input device 126 included with the client 116. An input device 
can include, but is not limited to, a mouse, touch pad, keyboard, touch screen, pointer, 

20 voice recognition, scanner, bar code reader, or similar type input device. Note that 
one or more clients 116 can be in communication with the FPMS server 106, either 
through the network 102, through the web server 108, direct connectivity, wireless 
communications, the Internet, or another communications-type network. 
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One or more legacy-type systems such as a ERP server 128 or SCM server can 
be in communication with the FPMS server 104. Legacy-type systems are pre- 
existing inventory management systems that have been installed and operate at a 
company. Each legacy-type system collects, stores, and processes inventory data in 
5 accordance with the respective legacy-type system's operating system, data format, 
and protocol. Since legacy-type systems can have different operating systems, data 
formats, and incompatible protocols, the system 100 utilizes an integration server 130 
to handle previously stored and processed data from a legacy-type system. The 
system 100 is adapted to integrate with an existing ERP system using Enterprise 

1 0 Application Integration-type (E AI) technology. 

For example, the FPMS server 106 is in communication with the integration 
server 130. The integration server 130 is a processor-based platform adapted to 
integrate previously stored data from a legacy-type system with data used by the 
FPMS application program 104. The integration server 130 includes a processor 132, 

15 and an integration application program 134 stored in a memory 136. The integration 
application program 134 is a set of computer-executable instructions for integrating 
data inputs from a legacy-type system with data inputs handled by the FPMS 
application program 104. The integration server 130 communicates with a ERP 
server 128 either through the network 102, direct connectivity, wireless 

20 communications, the Internet, or another communications-type network. The 
integration server 130 pre-processes data input received from legacy-type systems 
such as the ERP server 128. The data input previously stored by a legacy-type system 
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such as the ERP server 128 can then be processed by the FPMS application program 
112. 

In general, the ERP server 128 can include a processor 138, and an ERP 
application program 140 stored in a memory 142. Data inputs can be stored in the 
5 memory 142 or in an ERP relational database 144. The ERP application program 140 
is a set of computer-executable instructions for receiving and processing data inputs 
from a legacy-type system. Other components may exist within or in conjunction 
with the ERP server. These include, but are not limited to, a SCM system, a 
Manufacturing Execution System (MES), a Product Lifecycle Management (PLM) 

10 system, Customer Relationship Management (CRM) system, or any device or server 
implementing one or more of these systems. In some instances, a legacy-type system 
may still be in operation at a manufacturing facility or a company. For example, data 
inputs previously entered at a ERP client 146 via an associated input device 148 can 
be transmitted to the ERP server 128 for storage in memory 142 or relational database 

15 144. The ERP application program 140 may process the data inputs according to 
legacy-type methods, data formats, and protocols. The integration server 130 
retrieves or otherwise accesses the data inputs from the ERP server 128, memory 142, 
or relational database 144 via the network 102 or by direct connectivity. Legacy data 
processed by the integration application program 134 can then be handled by the 

20 FPMS application program 104. Those skilled in the art will recognize the various 
methods and devices needed to integrate legacy data with the system 100 in 
accordance with various embodiments of the invention. 
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The ERP server 128 and/or network 102 is in communication with at least one 
predefined flow path 148. The flow path 148 includes one or more work stations such 
as operations 150a-n and/or stations 152a-n. As described above, one or more flow 
paths can exist in a supply chain. Each flow path is includes work stations such as 
5 operations 150a-n and/or stations 152a-n that a product, item, or good can flow or 
otherwise be routed through. Inventory data, performance data, routing data, or other 
data inputs can be determined by or otherwise received from the operations 150a-n 
and stations 152a-n, and transmitted to the FPMS application program 112 via the 
ERP server 128 and/or network 102. In some instances, such data can be transmitted 

10 directly to the FPMS application program 112 from the flow path 148, or otherwise 
be directly received from the flow path 148. Those skilled in the art will recognize 
the methods and devices utilized to transmit and receive such data. 

Other components than those described above may communicate with and 
operate in conjunction with the FPMS server 104 and FPMS application program 112 

15 in accordance with various embodiments of the invention. Note that those skilled in 
the art will also recognize that systems and methods in accordance with various 
embodiments of the invention may be implemented in hardware, software, and/or a 
combination thereof. 

FIG. 2 illustrates a schematic of an exemplary planning hierarchy for an 

20 exemplary system in accordance with various embodiments of the invention. The 
method 200 can be implemented by the system 100 shown in FIG. 1. By way of 
further example, the method 200 can be implemented by a flow path management 
system (FPMS) application program 112 operating in conjunction with an ERP 
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application program 140 according to various embodiments of the invention. The 
method 200 can be characterized by at least three functional layers: strategy, tactics, 
and control. Fewer or greater numbers of functional layers can be provided, and 
different layers of functionality may be provided as well. Collectively, the strategy, 
5 tactics, and control functionalities represent a method for managing a flow path in a 
supply chain. Blocks 202-210 of method 200 represent strategy-type functionality, 
blocks 212-228 represent tactics-type functionality, and block 230 represents control- 
type functionality. 

The method 200 begins at block 202, in which a flow path is defined. The 
10 flow path management system (FPMS) application program 112 defines a flow path 
for at least one item in a supply chain. Those skilled in the art will recognize the 
methods and devices needed to define a flow path. 

Block 202 is followed by block 204, in which capacity resource planning is 
performed. The FPMS application program 112 performs capacity resource planning 
1 5 by displaying work center utilization within a LWE module. 

Block 204 is followed by block 206, in which aggregate production planning 
is performed. The FPMS application program 112 performs aggregate production 
planning by displaying product demand and work center utilization within the LWE 
module. 

20 Also leading to block 206, block 208 provides a demand forecast to aggregate 

production planning. The FPMS application program 112 determines the demand 
forecast. 
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Block 206 is followed by block 210, in which an inventory advisor module 
executes. The FPMS application program 112 executes the inventory advisor 
module. The inventory advisor module 210 is described greater detail below with 
respect to FIGs. 3-6. 

5 Also leading to block 210, block 212 provides vendor data to the inventory 

advisor module. The FPMS application program 112 provides vendor data to the 
inventory advisor module. 

Block 212 is followed by block 214, in which reorder policies are set. The 
FPMS application program 112 executes the inventory advisor module, which sets 
10 reorder policies, as described in greater detail below with respect to FIGs. 3-6. 

Referring back to block 206, block 206 is also followed by block 216, in 
which a lot size and WIP estimator (LWE) module executes. The FPMS application 
program 112 executes the lot sizer and WIP estimator (LWE) module 216. The lot 
size and WIP estimator (LWE) module 216 is described greater detail below with 
15 respect to FIGs. 7-9. 

Also leading to block 216, block 218 provides routing data. The FPMS 
application program 112 determines routing data and provides the data to the lot size 
and WIP estimator (LWE) module 216, as described in greater detail below with 
respect to FIGs. 7-9. 

20 Furthermore, also leading to block 216, block 220 provides bills of material. 

The FPMS application program 112 provides bills of materials to the lot size and WIP 
estimator (LWE) module 216, as described in greater detail below with respect to 
FIGs. 7-9. 
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Block 214 is followed by block 222, in which a promise date finder module 
(PDF) executes. The FPMS application program 112 executes the promise date 
finder module (PDF) 222. The promise date finder (PDF) module 222 is described 
greater detail below with respect to FIG. 12. 
5 Also leading to block 222, block 224 provides inventory status. The FPMS 

application program 112 provides the inventory status to the promise date finder 
(PDF) module 222, as described greater detail below with respect to FIGs. 12. 

Block 224 is followed by block 226, in which CONWIP release is 
implemented. The FPMS application program 112 implements the CONWIP release. 

10 Block 226 is followed by blocks 222 and 230. In block 222, the method 200 

returns to inventory status, which is followed by block 222, in which a promise date 
finder module executes, and the method 200 continues. In block 230, job dispatching 
is performed and the method 200 ends. The FPMS application program 112 
determines job dispatching. 

15 Referring to particular modules shown in FIG. 2, one module associated with 

the FPMS application program 112 is the inventory advisor module 210. Based on 
data input from aggregate production planning and other sources shown in block 206, 
the inventory advisor module 210 determines and sets stocking polices, reorder 
points, and reorder quantities. The inventory advisor module 210 also determines, 

20 based on demand and cost, which goods or items should be "make to stock" and 
which goods or items should be "make to order." If a determination is made that a 
particular good or item is to be "made to stock," the inventory advisor module 210 
determines the reorder points and reorder quantities for the particular good or item. 
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The inventory advisor module 210 can be implemented in an environment with fixed 
lead times such as when a company is purchasing raw materials or finished goods 
from vendors. 

The inventory advisor module 210 also provides a user with one or more 
5 graphical plots of an "efficient frontier" of particular measures such as cycle stock 
inventory cost versus number of orders per year and safety stock inventory versus 
customer service rate. Based on inventory and other performance measures, the 
inventory advisor module 210 determines and displays at least one exchange curve. 
The user can then select a point along or adjacent to the exchange curve in which to 

10 manage inventory or set stocking policies for a good or item. An example of an 
exchange curve is shown as 300 in FIG. 3. 

Referring to FIG. 3, a horizontal x-axis 302 shown represents number of 
orders per year for a particular good or item. A left-side vertical y-axis 304 represents 
a dollar value of cycle stock for the particular good or item. A first graphical plot 306 

15 or "exchange curve" represents a particular number of orders per year versus dollar 
value of cycle stock. A second graphical plot 308 represents a performance measure 
of where a current system operates. Using the two plots 306, 308, a user such as a 
planner can compare the performance of a current inventory system against an 
exchange curve representing one or more "optimum" or "efficient" performance 

20 measures plotted versus each other. In the particular example shown in FIG. 3, the 
graphical plot 308 of the current inventory system performance is shown slightly 
above the graphical plot 306 for an optimum exchange curve or "efficient frontier." 
The relative amount of deviation from the exchange curve is indicative of the 
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difference between the current inventory system performance and measure of an 
optimum or maximum efficiency. Although other practical considerations (e.g., 
minimum order quantities) may prevent a company from achieving maximum 
efficiency, the comparison between graphical plots 306, 308 shows that there is a 
5 potential for improvement in the inventory decision, and the user can select a point 
along or adjacent to the exchange curve to operate at. 

The inventory advisor module 210 builds upon and offers a user a set of 
exchange curves and then utilizes heuristics that can be incorporated in a database 
such as a relational database 106. Often times, previously stored heuristics already 

10 exist in an associated ERP server 128 or system. 

The following equations 1.1 - 1.3 represent heuristics utilized by an ERP 
server 128 or system, and are provided by way of example. Other equations or 
algorithms may be used with various embodiments of the invention. In this example, 
the "economic order quantity" (EOQ) for product i having demand D t and unit cost of 

1 5 Ci can be determined as: 




(1.1) 



where alpha or A is the "order cost" and h is the "inventory carrying cost 
ratio." Estimating the value of "order cost," alpha, or A is often difficult. However, 
by varying the ratio of "2A/h" an exchange curve similar to 306 can be determined to 
20 compare total cycle stock cost versus number of orders per year without ever 
specifying or calculating a value for "order cost," alpha, or A . 

The total average cycle stock inventory cost can then be determined as: 
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X,oG72 (1.2) 

The average number of orders per year can be determined as: 

^.Dj/Q. (1.3) 

Once an exchange curve is determined, a user viewing the exchange curve 
5 then decides where she wants to be along or adjacent to the exchange curve. A 
corresponding user input can be received via an input device 126 or a website 118, 
and the user's input or decision can be implemented with respect to inventory for a 
good or item. 

Likewise, a "penalty cost" parameter, beta, or b is often difficult to calculate or 
10 determine. However, an exchange curve similar to 306 shown in FIG. 3 showing the 
total investment in safety stock versus the expected total number of stock outs per 
year can be determined instead of specifying a value for "penalty cost," beta, or b. 
Once an exchange curve is determined, a user viewing the exchange curve then 
decides where she wants to be along or adjacent to the exchange curve. A 
15 corresponding user input can be received via an input device 126 or a website 118, 
and the user's input or decision can be implemented with respect to inventory for a 
good or item. 

Thus, the inventory advisor module 210 reports current performance data 
measures (such as orders per year, fill rate, and inventory investment) and then sets 
20 constraints on at least two of these performance data measures and then optimizes the 
third performance data measure. Note that the inventory advisor module 210 can be 
implemented to handle multiple items in a flow path, and by trading off inventory and 
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service among each of the items, improved inventory decisions can be made and 
processed by the system 100. 

In another example, assume a customer desires to meet or exceed a required 
fill rate, S 0 , with no more than a given number of orders per year, w 0 , while 
5 minimizing total inventory investment. This example involves multiple variables for 
the inventory advisor module 202 to process and to determine a corresponding 
exchange curve for. A mean and variance of the lead time demand, Z), is determined 
for an assumed compound demand process, Dmd Y , where D is the random 
variable representing the number of orders in a period, and Y is the size of the order. 
10 The mean of D is X, and the variance is \ji 2 X. Likewise, E[Y] = /x K , and V[Y]= 
<t> 2 li 2 Y . The lead-time is constant and is equal to I . The following equations are used: 

6 = E[D] = X/x r t a 2 = V [D] = (XD □ <* 2 + y/ 2 ) t (2. 1) 

If the lead times are random, with E[L] = £ , and V[L] = o] then the following 
equation is used: 

15 <7 2 = V[D]=D (\an</> 2 +fi 2 )ii 2 Y £ +(\ii Y ) 2 a 2 (2.2) 

The above equation 2.2 is then used to determine the mean and variance of a 
Normal distribution, which then approximates the compound Poisson. Using a Zipkin 
notation with c, as the cost of item i and the other parameters indexed for /, the 
multiple variable problem to minimize inventory can be characterized as: 
20 min Z =£c,/(e f ,r,,0,,<r,) (2.3) 

i 

subject to the total number of orders being limited to w 0 



(2.4) 



and the fill rate as a function of the reorder quantity and reorder point being at 
least as good as S 0 . 

The reorder quantities and reorder points are computed from: 



where n i =bA g /i ri /(bA, g fi n + c g Q g ). To determine an exchange curve for the 

above example, the variable A is optimized to meet the first constraint, and variable b 
is optimized to meet the second constraint. The concept is to adjust the "set-up cost" 
parameter A and "penalty cost" parameter b to more practical parameters of "turns" 

10 and "fill rates." This type of heuristic determines values usually within 
approximately 5% of an optimal inventory policy. 

In another example, a "near optimal" inventory policy recommended by an 
inventory advisor module 202 to a company targeting 8 turns per year and 
approximately 99.9% fill rate had approximately 75% smaller inventory investment 

15 with slightly fewer orders per year and a slightly better fill rate than the common 
inventory policy. 

Note that the equations 1.1-1.3, and 2.1-2.5 are provided by way of example 
only. An exchange curve can be determined or otherwise generated using other 
equations, combinations of the above equations, or variations of the equations 
20 provided above. The above examples are not intended to be a limitation of the 
disclosed methods used by the invention to determine an exchange curve. 



5 



Qi = 4 AX tVyi lc i md 



(2.5) 
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Referring to FIG. 4A, an exemplary method 400 according to various 
embodiments of the invention is shown. The method 400 is adapted to manage 
inventory or set stocking policies of similar items in a supply chain. In the 
embodiment shown, the method 400 can be performed by the system embodiment 
5 shown as 100 in FIG. 1. By way of example, reference will be made to elements of 
the system 100 shown in FIG. 1. 

The method 400 begins at block 402. 

Block 402 is followed by block 404, a flow path for items in a supply chain is 
determined. The inventory advisor module 210 determines a flow path for an item. 

10 The flow path includes at least one operation, and in most cases includes multiple 
operations. Conventional systems and methods for determining a flow path in a 
supply chain can be implemented. 

Block 404 is followed by block 406, in which inventory data for items at each 
operation is received. The inventory advisor module 210 receives inventory data 

15 associated with items in a flow path via a network 102, an ERP server 128, ERP 
application program 140, or database 106, 144. Inventory data can include, but is not 
limited to, data inputs, selection data, orders per time period, cycle stock costs, 
variability and mean unit costs, flow path assignment, units of measure of throughput 
of cycle time, lead time, and minimum and maximum lot sizes. 

20 Block 406 is followed by block 408, in which the inventory data is stored. 

The inventory advisor module 210 stores received inventory data in memory 114, or a 
relational database 106 for subsequent processing. Other memory or data storage 
type devices can be used in accordance with various embodiments of the invention. 
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Block 408 is followed by block 410, in which a demand factor for the items is 
determined. The inventory advisor module 210 determines a demand factor 
associated with the items. Utilizing some or all of the inventory data, the inventory 
advisor module 210 applies one or more algorithms such as those illustrated in 
5 equations 2.1 and 2.2 above to determine a demand factor. A demand factor can 
include, but is not limited to, a number of orders for items over a predefined period of 
time, the expected demand during the reorder lead time, and the distribution of the 
demand as a random variable. 

Block 410 is followed by block 412, in which a cost factor for the items is 

10 determined. The inventory advisor module 210 determines a cost factor associated 
with the items. Utilizing some or all of the inventory data, the inventory advisor 
module 210 applies one or more algorithms such as those illustrated in equations 2.1 
and 2.2 above to determine a cost factor. A cost factor can include, but is not limited 
to, a total cycle stock cost for items, a total safety stock cost for items, or a weighted 

15 average of these two values plus other cost driving such as transportation, storage, 
and stock out costs. 

Block 412 is followed by block 414, in which based in part on the demand 
factor and the cost factor, an exchange curve for the items is determined. The 
inventory advisor module 210 determines an exchange curve based in part on the 
20 demand factor determined above at block 408 and the cost factor determined above at 
block 410. An exchange curve can be generated or otherwise determined to illustrate 
inventory data associated with the demand factor and cost factor. 
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Block 414 is followed by block 416, in which a portion of the inventory data 
for the items and the exchange curve is displayed. Once the exchange curve is 
determined, the inventory advisor module 210 can display the exchange curve on a 
website 118 for viewing by a user at a display device (not shown) associated with the 
5 client 116. 

Block 416 is followed by block 418, in which the method 400 ends. 
After method 400 displays the exchange curve, another method 420 can be 
performed to utilize the exchange curve. FIG. 4B illustrates the method 420. 

At block 422, the method 420 begins. Block 422 is followed by block 424, in 
10 which at least one inventory decision with respect to items in the supply chain is 
displayed. After the inventory advisor module 210 displays the exchange curve, the 
user can select various points along or adjacent to the exchange curve. Each point 
represents an operating point associated with various performance measures that the 
system 100 can operate at. Using an input device 126 at a client 116, the user can 
15 highlight or select a point along or adjacent to the exchange curve. When the user 
highlights or selects a particular point, performance data associated with the particular 
point along or adjacent to the exchange curve is displayed. The performance data 
associated with the particular point represents a potential inventory decision that the 
user can select. An inventory decision can include, but is not limited to, make an item 
20 to order and make an item to stock. 

Block 424 is followed by block 426, in which a user input corresponding to an 
inventory decision is received. If the user decides upon a particular point along or 
adjacent to an exchange curve, the user selects the point by transmitting a data input 
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via the input device 126. The client 116 transmits associated information 
corresponding to the inventory decision with respect to the point along or adjacent to 
the exchange curve. 

Block 426 is followed by block 428, in which depending on the inventory 
5 decision, the inventory decision is implemented with respect to items at an operation. 
The website 118 receives the data input from the client 116, and transmits the data 
input to the FPMS application program 112. The FPMS application program 112 
transmits commands to an operation in a flow path or along a supply chain that 
corresponds with the inventory decision selected by the user. 
10 Block 428 is followed by block 430, in which the method 420 ends. 

After method 400 displays the exchange curve, another method 432 can be 
performed. FIG. 4C illustrates the method 432. 

At block 434, the method 432 begins. Block 434 is followed by block 436, in 
which an investment in a safety stock and an expected number of stock outs over a 
15 period of a predefined time is determined. After the inventory advisor module 210 
displays the exchange curve, the user can opt to view performance data showing 
safety stock and an expected number of stock outs over a period of a predefined time. 
The inventory advisor module 210 determines an additional curve corresponding to 
this performance data. 

20 Block 436 is followed by block 438, in which based on investment in the 

safety stock and expected number of stock outs per period of a predefined time, a 
penalty cost curve is determined. The inventory advisor module 210 determines an 
additional curve corresponding to this performance data. For example, the formulas 
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described above with respect to beta or b can be used to determine the penalty cost 
curve. 

Block 438 is followed by block 440, in which a portion of the inventory data 
for the items and the penalty cost curve is displayed. Once a penalty cost curve is 
5 determined, the inventory advisor module 210 can display the penalty cost curve on a 
website 118 for viewing by a user at a display device (not shown) associated with the 
client 116. 

Block 440 is followed by block 442, in which the method 432 ends. 

Note that methods 400, 420, and 432 can be performed for some or all items in 

10 a flow path or supply chain. Method 400 of FIG. 4A can be implemented for more 
than one type of item in a supply chain, where different types of items may be 
handled or otherwise processed in the supply chain. In such cases, additional 
functional blocks for receiving respective inventory data for the other types of items, 
storing the respective inventory data, determining demand factors and cost factors for 

15 the respective inventory data, determining a respective exchange curve, and 
displaying a portion of the respective inventory data and respective exchange curve 
for the other types of items can be implemented. Likewise methods 420 and 432 can 
be implemented as needed for respective types of items as needed. 

FIG. 5 is an upper portion of a screenshot of an exemplary user interface for 

20 methods and systems according to various embodiments of the invention. The upper 
portion of the screenshot illustrates a user interface 500 for an inventory advisor 
module 210 associated with a flow point management system (FPMS) application 
program 112. The inventory advisor module 210 provides the user interface 500. 
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The user interface 500 includes a series of selection devices 502-510 for receiving a 
user input such as selection data. Each selection device 502-510 receives selection 
data such as flow path 502, optimization method 504, minimum number of orders 
506, maximum number of orders 508, and a plot inventory relationships button 510. 
5 For example, the user interface 500 can be displayed by the inventory advisor module 
210 on a website 118 hosted by the web server 108 in communication with the 
network 102. A user operating client 116 can access the user interface 500 via the 
browser application program 124. A user input via input device 126 is received by 
the selection device 502-510. Thus, in the example shown, a user could input the 

10 selection "All" to selection device 502 corresponding to flow path, the selection 
"Optimize Unit Fill Rate" to selection device 504 corresponding to optimization 
method, the number "5" to selection device 506 corresponding to the minimum 
number of orders, and the number "198" to selection device 508 corresponding to the 
maximum number of orders. Other selections, numbers, or quantities can be entered 

15 or input. Selection devices include, but not limited to, pull down menus, text fields, 
buttons, radio buttons, or other similar devices. Note that other selection devices to 
collect various types of selection data can be utilized in accordance with embodiments 
of the invention. 

The user interface 500 also includes one or more exchange curves 512, 514. 
20 The inventory advisor module 210 determines an exchange curve based in part on 
inventory data received by the module 210, and in some instances based on data 
selection data received via the selection devices 502-510. When the exchange curve 
512, 514 is determined for a particular set of inventory data and/or selection data, the 
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inventory advisor module 210 displays the exchange curve 512, 514 on the screen 
interface adjacent to the selection devices 502-510. 

In this example, selection data can be received with respect to all flow paths 
via selection device 502. Options for selection data associated with a flow path can 
5 include, but are not limited to, selecting a particular predefined flow path, or selecting 
all flow paths. Selection data can also be received with respect to an optimization 
method via selection device 504. Options for selection data associated with an 
optimization method can include, but are not limited to, optimize unit fill rate, 
optimize dollar fill rate, minimize number of shortages, and equal service levels for 

10 all items. These optimization methods are further described with respect to FIG. 7. 
Other selection data can be received with respect to minimum number of orders. 
Options for selection data associated with a minimum number of orders can include, 
but are not limited to, a predefined number of orders. Other selection data can be 
received with respect to minimum number of orders via selection device 506. 

15 Options for selection data associated with a minimum number of orders can include, 
but are not limited to, a predefined number of orders. Other selection data can be 
received with respect to a maximum number of orders via selection device 508. 
Options for selection data associated with a maximum number of orders can include, 
but are not limited to, a predefined number of orders. Via selection device 510, 

20 selection data associated with a user's desire to plot or graph an inventory relationship 
such as an exchange curve can be entered. In this example, a user may input new 
selection data via any combination of selection devices 502-508, and then request an 
updated exchange curve via selection device 510 based on the new selection data. 
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The inventory advisor module 210 receives the new selection data, and updates one or 
more exchange curves 512, 514 based in part on the new selection data. 

The exchange curves 512, 514 shown in this example, respectively illustrate 
cycle stock versus orders per time period, and safety stock versus weighted order 
5 completion probability. The first exchange curve 512 includes a number of orders per 
time period along a horizontal x-axis 516, and a cycle stock value along a vertical y- 
axis 518. The exchange curve 512 is plotted with respect to each axis 516, 518 for a 
particular set of inventory data and selection data. As shown and described in FIG. 6, 
a user can select a particular point along or adjacent to the exchange curve 512 and 

10 make an inventory decision based on the exchange curve 512. Likewise, the second 
exchange curve 514 includes a weighted order completion probability along a 
horizontal x-axis 520, and a safety stock value along a vertical y-axis 522. The 
exchange curve 514 is plotted with respect to each axis 520, 522 for a particular set of 
inventory data and selection data. As shown and described in FIG. 6, a user can 

15 select a particular point along or adjacent to the exchange curve 514 and make an 
inventory decision based on the exchange curve 514. Note that other types of 
exchange curves can be plotted and displayed by the inventory advisor module 210 
depending on the inventory data and/or selection data. 

FIG. 6 is a lower portion of the screenshot shown in FIG. 5. The lower portion 

20 of the screenshot illustrates a user interface 600 for an inventory advisor module 210 
associated with a flow point management system (FPMS) application program 112. 
The inventory advisor module 210 provides the user interface 600. The user 
interface 600 includes a series of display devices 602-620 for displaying inventory 
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data, and a selection device 622 for receiving a user input such as selection data. The 
lower portion of exchange curves 512, 514 from the user interface 500 shown in FIG. 
5 can also be seen in this screenshot Each display device 602-620 receives display 
data from the inventory advisor module 210 such as an alpha value 602, expected 
5 cycle stock 604, expected number of orders 606, beta value 608, expected safety stock 
610, weighted order completion probability 612, part number 614, description of part 
or item 616, reorder point 618, and reorder quantity 620. The selection device 622 
shown is a save data button. 

Similar to the user interface 500, the user interface 600 is also displayed by the 

10 inventory advisor module 210 on the website 118 and can receive selection data from 
a user operating the input device 126. 

In this example, display data can be displayed with respect to an alpha value 
via display device 602. As explained above in an example of FIG. 2, an alpha value 
or A is optimized by the inventory advisor module 210 to meet a first constraint 

15 defined by inventory data and/or selection data. Display data can also be determined 
by the inventory advisor module 210 with respect to an expected cycle stock via 
display device 604. A value for expected cycle stock can be determined by the 
inventory advisor module 210 using inventory data and/or selection data. Other 
display data can be determined by the inventory advisor module 210 with respect to 

20 expected number of orders via display device 606. A value for expected number of 
orders can be defined by inventory data and/or selection data. Display data can be 
displayed with respect to a beta value via display device 608. As explained above in 
an example of FIG. 2, an beta value or b is optimized by the inventory advisor module 
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210 to meet a second constraint defined by inventory data and/or selection data. 
Display data can also be determined by the inventory advisor module 210 with 
respect to an expected safety stock via display device 610. A value for expected 
safety stock can be determined by the inventory advisor module 210 using inventory 
5 data and/or selection data. Other display data can be determined by the inventory 
advisor module 210 with respect to weighted order completion probability via display 
device 612. A value for weighted order completion probability can be determined by 
the inventory advisor module 210 by using inventory data and/or selection data. 

Associated display data can be shown by display devices 614-620. In display 

10 device 614, a part number is displayed by the inventory advisor module 210. 
Associated with the part number is a description of the part or item displayed by the 
inventory advisor module 210 in display device 616. For each part number and 
associated part description, the inventory advisor module 210 determines a reorder 
point and reorder quantity based in part on the inventory data and/or user selection 

15 data. The reorder point and reorder quantity are shown in display devices 618 and 
620 respectively. 

Via selection device 622, a user can save some or all of the displayed data 
associated with an inventory relationship such as an exchange curve, reorder points, 
or reorder quantities. In this example, a user may store data by entering an input to 
20 selection device 622, which stores some or all of the displayed data for future 
reference. The inventory advisor module 210 stores the displayed data in a relational 
database 106, memory 114, or another memory or data storage device for subsequent 
use or reference. 
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A portion of the exchange curves 512, 514 shown in this screen shot are also 
shown in FIG. 5. Using the input device 126, a user can select a particular point 
along or adjacent to either or both exchange curves 512, 514 and select an inventory 
decision based on either or both exchange curves 512, 514. For example, with the 
5 input device 126, a user can highlight a point along exchange curve 512, a window 
(not shown) can display an x-coordinate and a y-coordinate, each corresponding to a 
value on the x-axis 516 and y-axis 518 respectively. Using the overall representation 
of the exchange curve 512 and displayed data associated with the exchange curve 
512, such as the alpha value 602, expected cycle stock 604, and expected number of 

10 orders 606, the user can enter or input an inventory decision. 

FIG. 7 is another screenshot of an exemplary user interface for methods and 
systems according to various embodiments of the invention. As described above in 
FIG. 5, selection data can also be received with respect to an optimization method via 
selection device 504. As shown in FIG. 7, a user interface 700 displays various 

15 options for an optimization method such as optimize unit fill rate 702, optimize dollar 
fill rate 704, minimize number of shortages 706, and equal service levels for all items 
708. 

By way of example, an optimization method such as optimize unit fill rate 702 
sets safety stocks to maximize the percentage of units demanded that are filled from 
20 stock. Because different items will vary according to their lot sizes, demand rates and 
demand variability, optimizing the aggregate service may result in different service 
levels by item. 
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By way of further example, an optimization method such as optimize dollar 
fill rate 704 sets safety stocks to maximize the percentage of demand on a monetary 
basis that is filled from stock. Because different items will vary according to their 
unit values, lot sizes, demand rates and demand variability, optimizing the aggregate 
5 service may result in different service levels by item. 

Further, an optimization method such as minimize number of shortages 706 
sets safety stocks to minimize the number of replenishment cycles any item will stock 
out. Since we are looking at replenishment cycles, all outages, regardless of the 
number of items or their value, are treated equally. Because different items will vary 
10 according to their lot sizes, demand rates and demand variability, optimizing the 
aggregate service may result in different stock out probabilities for different items. 

Another optimization method such as equal service levels for all items 708, 
also known as equal probability of stock out, sets a common probability of a stock out 
per replenishment cycle, such as one in 20 cycles, which would be 95% service, for 
15 all items. Since we are looking at stock out cycles, all outages, regardless of the 
number of items or their value, are treated equally, thus there are equal service levels 
for all items. Every item is subject to the same outage probability, which may not 
minimize the total number of outages. 

Note that other optimization methods in accordance with various embodiments 
20 of the invention can also be implemented. 

As a user manipulates the input device on selection device 504, each option is 
highlighted. When the user selects the option, a signal corresponding to the user's 
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selected option is sent to the website 118 and then transmitted to the inventory advisor 
module 210 for processing. 

Referring back to FIG. 2, another module associated with the FPMS 
application program 112 is a lot size and work in progress (WIP) estimator module 
5 216, or "LWE" module. This module 216 is adapted to determine and to set lot sizes 
that minimize time in a flow path. The LWE module 216 is further adapted to 
determine when throughput rates for items are feasible. That is, given desired 
throughput rates for one or multiple items or products, the LWE module 216 
determines whether the throughput rates are feasible, and if so, finds the lot sizes for 

10 particular items that minimize the average cycle time to an "optimum" cycle time, 
aggregated over products. Given this optimum average cycle time, the LWE module 
216 then implements a system- wide work-in-progress (WIP) level to use, for 
example, in a CONWIP or Kanban control scheme. 

Furthermore, the LWE module 216 is adapted to generate graphical plots of 

15 selected routing data. Repeatedly used over multiple collections of throughput rates, 
the LWE module 216 produces graphical plots such as FIG. 8, depicting various 
tradeoffs between throughput rate, WIP level and average aggregate cycle time. 

An example algorithm utilized by the LWE module 216 is adapted to 
determine appropriate lot sizes for one or multiple items in a supply chain. The 

20 algorithm described below can be implemented in an iterative manner as needed. 
First, in an initialization stage, the vector of lot sizes is initialized in a strategic 
manner, e.g. selecting current lot sizes. Next, in an estimation and evaluation stage, 
resulting cycle times are estimated and evaluated. In an improvement stage, the 
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direction of steepest improvement (for the aggregate cycle time) is determined and a 
new vector of lot sizes is selected. Any combination of these steps and stages can be 
repeated as needed until an optimum lot size is determined. 

Although data output of a LWE module 216 is adapted for use in at least 
5 partially "closed" inventory systems, the LWE module 216 can be implemented with 
"closed" and "open"-type inventory systems when estimating the lot sizes. For 
example, the following algorithms can be utilized for both types of inventory systems. 
Assume particular items are denoted as i = l,... 9 N and stations are denoted as 
7=1,..., J. In this example, there are at least five types of data inputs to the 
10 inventory system: 

di - the demand rate for item i (parts per hour) 

my- the average processing time for item i at station j (hours per part) 
Oy- the standard deviation of processing time for item / at station j 
Sy - the average setup time for item j at station j (hours per setup) 
15 ofy- the standard deviation of setup time for item / at station j 

For each station j , "productive utilization" can be determined as: 



N 



The quantity Uj represents the long run fraction of time station j must be busy 
processing parts, independent of the time spent performing changeovers. In the above 
20 algorithm, the lot sizes for a given item are set to be the same across all stations. 
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In another algorithm, the resulting lot sizes may differ across stations. The lot 
sizes at the first station are determined differently than at subsequent stations. In an 
initialization stage, we set the lot sizes for a first station as follows: 



the resulting lot size for product i at station j. The algorithm above includes 
modeling assumptions that item arrivals to the single station system are Poisson, and 
that item arrivals come in batches whose sizes are dictated through a control -type 
mechanism. 

For downstream stations, a number of alternatives algorithms can also be used. 
One alternative includes setting "production runs" at each station equal, where a type 
(ij) production run is defined as the total time (setups excluded) dedicated to the 
processing of a lot for item i at station j . That is, for station j and items i and k , 




m 



(3.1) 
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where W[\ is a lower bound on the average queue time at station j , and Q xj is 



Q u m iJ =yj = Q kj m kj9 



(3.2) 



such that j> . is the common production run at station j . The variable y. is 



set to achieve a heuristically chosen target "total utilization" of u } : 




(3.3) 



where 




Thus, solving for the lot sizes concludes the initialization 



stage and yields: 



(3.4) 



Next, in an estimation and evaluation stage, a cycle time estimation for each 
item is determined using a setup-time adaptation of the Queueing Network Analyzer 
(QNA)-type equations, developed by Whitt, with adjusted variability coefficients, 
5 proposed by Hopp and Spearman. A metric is then determined for the aggregate 
weighted flow, denoted f(Q) to emphasize an implicit dependence on the selected lot 
size vector Q. 

In an improvement stage, a finite element analysis or method is used to 
estimate the gradient of the aggregate quantity, V/ (Q) . The lot size vector is updated 
10 via the equation: 



where A is the selected step size, and the analysis is repeated in an iterative manner 
until a local minimum of V/(0 is determined. 

Once the vector of lot sizes is determined, estimating a WIP level for the item 
15 is straightforward using Little's Law. 

Note that the algorithms described above are similar to those provided in the 
prior example. In the above algorithm, assumptions were made that each item has a 
single lot size, regardless of the station. The above initialization stage includes 
solving equation 3.1 at a single station. Typically, this station is the station with the 
20 largest changeover times, but other stations may be selected. In any event, this lot 




(3.5) 
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size is then used at every station in the flow path or supply chain. In the improvement 
stage, the same lot size is maintained across stations. 

Performance comparisons between conventional algorithms and algorithms 
implemented by a LWE module 216 can be made using heuristically chosen lot sizes 
5 from the initialization stage of the above algorithm. For example, a comparative 
analysis performed for a five item, five station system resulted in the following cycle 
times in Table 1 : 

Table 1 : Resulting cycle times for heuristic and optimal lot sizes. 





Heuristic 


Optimal 


Product 1 


59 


18 


Product 2 


37 


18 


Product 3 


32 


17 


Product 4 


32 


16 


Product 5 


27 


15 


Flow Time (hr) 


32.97 


21.49 



10 As seen in Table 1, the optimum cycle time achieved by adjusting lot sizes 

determined by the LWE module 216 is approximately 35% less than the cycle time 
achieved from using a conventional heuristic starting solution. The difference in 
performance shows that there is considerable improvement in cycle times to be 
gained, in terms of faster convergence to the optimum lot size, through an improved 

15 selection of the initial lot sizes. Note that when station-specific lot sizes can be 
selected, the optimal solution can also improve. 

The LWE module 216 is also used to determine work in progress (WIP) levels 
in either a Kanban-type or CONWIP-type inventory system. Using a relatively fast 
"sample path" simulation technique, the LWE module 216 provides a graphical plot 

20 of the throughput versus the WIP level and the average cycle time versus the average 
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WIP level. An example of a graphical plot provided by a LWE module 216 is shown 
as 800 in FIG. 8. 

In FIG. 8, a horizontal x-axis 802 represents WIP by quantity of batches of 
goods or items. A left-side vertical y-axis 804 represents a cycle time for a lot in 
5 minutes. A right-side vertical y-axis 806 represents a throughput amount in parts per 
period. A first graphical plot 808 represents a particular WIP versus cycle time. A 
second graphical plot 810 represents a throughput for a particular good or item versus 
cycle time. Optimum or "best" results for each graphical plot are shown by graphical 
plots 812, 814 respectively Note that for a given WIP amount, a user may want to 

10 minimize cycle time. Using the two plots 808, 810, a user such as an inventory 
planner can set WIP levels that sufficiently set an amount of inventory throughput to 
meet demand while minimizing cycle times. In the particular example shown in FIG. 
8, an optimum WIP level is approximately eight (8) batches. 

Referring to FIG. 9A, another exemplary method 900 according to various 

15 embodiments of the invention is shown. The method 900 is adapted to manage lot 
sizes of similar items in a supply chain. In the embodiment shown, the method 900 
can be performed by the system embodiment shown as 100 in FIG. 1. By way of 
example, reference will be made to elements of the system 100 shown in FIG. 1. 
In block 902, the method 900 begins. 

20 Block 902 is followed by block 904, in which an initial lot size for items at a 

first operation is determined. A lot size and WIP estimator (LWE) module 216 
determines an initial lot size for items at a first operation in a flow path or supply 
chain. Conventional methods and devices can be used to determine the initial lot size. 
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Block 904 is followed by block 906, in which routing data for items at each 
operation is received. The lot size and WIP estimator (LWE) module 216 receives 
routing data associated with items in the flow path via a network 102, an ERP server 
128, ERP application program 140, or database 106, 144. Routing data can include, 
5 but is not limited to, performance measures, performance data, data inputs, selection 
data, lot size, flow time, delay time in the flow path, setup times, variability in setup 
times, process times, variability in process times, and yield loss. 

Block 906 is followed by block 908, in which the routing data is stored. The 
LWE module 216 stores received inventory data in memory 114, or a relational 
10 database 106 for subsequent processing. Other memory or data storage type devices 
can be used in accordance with various embodiments of the invention. 

Block 908 is followed by block 910, in which based on the routing data, a 
cycle time for the items flowing from the first station through the supply chain is 
determined. The LWE module 216 determines a cycle time for items flowing from 
15 the first station, based on previously stored or received routing data. For example, a 
cycle time can include, but is not limited to, the amount of time elapsed from the 
beginning of an operation on a particular item in a flow path to the completion of all 
operations for the item. 

Block 910 is followed by block 912, in which based on at least the cycle time 
20 for the items flowing from the first station through the supply chain, a desired flow 
time for the items is determined. The LWE module 216 determines a desired cycle 
time for items in the flow path. By way of example, the LWE module 216 can utilize 
algorithms 3.1-3.5 shown above to determine a selected cycle time. 
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Block 912 is followed by block 914, in which based on at least the selected 
desired cycle time for the items, the initial lot size for the items at the first operation is 
adjusted. Once the LWE module 216 receives or otherwise determines a desired 
cycle time, the initial lot size for the items is adjusted as needed. 
5 Block 914 is followed by block 916, in which the method 900 ends. 

After method 900 adjusts the initial lot at block 916, another method 918 can 
be performed to utilize the desired cycle time. FIG. 9B illustrates the method 918. 

At block 920, the method 918 begins. Block 920 is followed by block 922, in 
which at least one work in progress (WIP) decision with respect to a first type of item 

10 in the supply chain is displayed. After the LWE module 216 adjusts the initial lot 
size, the LWE module 216 can determine and display a curve such as an inventory 
quantity of a particular type of item versus throughput of work in progress. A user 
can view various performance points along or adjacent to the curve. Each point 
represents an operating point associated with various performance measures that the 

15 inventory system can operate at. Using an input device 126 at a client 116, the user 
can highlight or select a point along or adjacent to the exchange curve. When the user 
highlights or selects a particular point, performance data associated with the particular 
point along or adjacent to the curve is displayed. The performance data associated 
with the particular point represents a potential work in progress (WIP) decision that 

20 the user can select. A work in progress (WIP) decision can include, but is not limited 
to, decreasing the throughput of work in progress with respect to a particular type of 
item, and increasing the throughput of work in progress with respect to a particular 
type of item. 
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Block 922 is followed by block 924, in which a user input corresponding to an 
work in progress (WIP) decision is received. If the user decides upon a particular 
point along or adjacent to a curve as described above, the user selects the point by 
transmitting a data input via the input device 126. The client 116 transmits associated 
5 information corresponding to the work in progress (WIP) decision with respect to the 
point along or adjacent to the curve. 

Block 924 is followed by block 926, in which depending on the work in 
progress (WIP) decision, the work in progress (WIP) decision is implemented with 
respect to particular items in a flow path or supply chain. The website 118 receives 

10 the data input from the client 116, and transmits the data input to the FPMS 
application program 112. The FPMS application program 112 transmits commands to 
a flow path or a supply chain that corresponds with the work in progress (WIP) 
decision selected by the user. 

Block 926 is followed by block 928, in which the method 918 ends. 

15 Note that methods 900, 918 can be performed for some or all items in a flow 

path or supply chain. Method 900 of FIG. 9A can be implemented for more than one 
type of item in a supply chain, where different types of items may be handled or 
otherwise processed in the supply chain. In such cases, additional functional blocks 
for receiving respective routing data for the other types of items, storing the 

20 respective routing data, determining cycle times based on the respective routing data, 
determining a respective selected cycle time, and displaying a portion of the 
respective routing data for the other types of items can be implemented. Likewise 
method 918 can be implemented as needed for respective types of items as needed. 
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FIG. 10 is an upper portion of a screenshot of an exemplary user interface for 
methods and systems according to various embodiments of the invention. The upper 
portion of the screenshot illustrates a user interface 1000 for a LWE module 216 
associated with a flow point management system (FPMS) application program 112. 
5 The LWE module 216 provides the user interface 1000. The user interface 1000 
includes a series of selection devices 1002-1014 for receiving a user input such as 
selection data. Each selection device 1002-1014 receives selection data such as flow 
path 1002, save data 1004, 1006, delta WIP 1008, number of jobs 1010, number of 
WIP tests 1012, and save optimal lot sizes 1014. For example, the user interface 500 

10 can be displayed by the LWE module 216 on a website 118 hosted by the web server 
108 in communication with the network 102. A user operating client 116 can access 
the user interface 1000 via the browser application program 124. A user input via 
input device 126 is received by the selection device 1002-1014. Thus, in the example 
shown, a user could input the number "5" to selection device 1008 corresponding to 

15 delta WIP, the number "300" to selection device 1010 corresponding to number of 
jobs, and the number "100" to selection device 1012 corresponding to the number of 
WIP tests. Other numbers or quantities can be entered or input. Selection devices 
include, but not limited to, pull down menus, text fields, buttons, radio buttons, or 
other similar devices. Note that other selection devices to collect various types of 

20 selection data can be utilized in accordance with embodiments of the invention. 

The user interface 1000 also includes a series of display devices 1016-1030 for 
displaying inventory data. Each display device 1016-1030 receives display data from 
the LWE module 216 such as work center ID 1016, work center description 1018, 
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utilization rate 1020, part number 1022, part description 1024, demand quantity 1026, 
current lot size 1028, and optimal lot size 1030. 

In this example, the LWE module 216 displays display data with respect to a 
work center ID via display device 1016. The work center ID can correspond to 
5 particular station in a flow path or supply chain numbered 1, 2, 3, 4, etc. Other 
unique identification characters can be used. Display data can also be displayed by 
the LWE module 216 with respect to a work center ID description via display device 
1018, such as weigh, blend tablet, and package. Other descriptions can be used. A 
utilization rate determined by the LWE module 216 using routing data and/or 

10 selection data can be displayed via display device 1020. A part number can be 
displayed by the LWE module 216 via display device 1022. Part numbers can be 
sequentially numbered such as 1, 2, 3, etc. or otherwise uniquely identified. Display 
data for part number description can be displayed by the LWE module 216 via display 
device 1024. A demand value determined by the inventory advisor module 210 using 

15 routing data and/or selection data can be displayed via display device 1026. A current 
lot size determined by the inventory advisor module 210 can be displayed via display 
device 1028. A value for optimal lot size can be determined by the inventory advisor 
module 210 using routing data and/or selection data, and displayed via display device 
1030. 

20 Note that in this example, for each work center ID and description shown, 

LWE module 216 determines a utilization rate based in part on the routing data and/or 
user selection data. The respective utilization rates are shown in display device 1020 
respectively. Likewise for each part number and part description shown, the LWE 
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module 216 determines a demand quantity, a current lot size, and an optimal lot size 
based in part on the routing data and/or user selection data. The respective demand 
quality, current lot sizes, and optimal lot sizes are shown in display devices 1026, 
1028, 1030 respectively. 
5 Via selection devices 1004, 1006, and 1014, a user can save some or all of the 

displayed data associated with lot sizes for particular parts or items. In this example, 
a user may store utilization rate data by entering an input to selection device 1004, 
which stores some or all of the displayed data for future reference. The LWE module 
216 stores the displayed data in a relational database 106, memory 114, or another 

10 memory or data storage device for subsequent use or reference. Likewise, data 
associated with demand, current lot size, and optimal lot size can be stored by 
entering an input to selection devices 1006 and /or 1014. 

FIG. 11 is a lower portion of the screenshot shown in FIG. 10. The lower 
portion of the screenshot illustrates a user interface 1100 for a LWE module 216 

15 associated with a flow point management system (FPMS) application program 112. 
The LWE module 216 provides the user interface 1100. The user interface 1100 
includes a series of selection devices 1102-1108 for receiving a user input such as 
selection data, and one or more display devices 1110, 1112 for displaying data for 
viewing by a user. Selection devices 1006-1014 and display devices 1022-1030 from 

20 the user interface 1000 shown in FIG. 5 can also be seen in this screenshot. 

The screen interface 1100 also includes one or more curves shown in display 
devices 1110-1112. The LWE module 216 determines one or more curves based in 
part on routing data received by the module 216, and in some instances based on data 
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selection data received via the selection devices 1002, 1008-1012, 1102-1106. When 
a curve is determined for a particular set of routing data and/or selection data, the 
LWE module 216 displays the curve on a corresponding display device 1110, 1112 
adjacent to the selection devices 1102-1108. 
5 In this example, selection data can be received with respect to units for a 

graphical plot in display device 1110 via selection device 1102. Options for selection 
data associated with units for a graphical plot in display device 1110 can include, but 
are not limited to, standard units, predefined units, and user defined units. Selection 
data can also be received with respect to lot sizes via selection device 1104. Options 

10 for selection data associated with lot sizes can include, but are not limited to, optimal 
lot sizes, current lot sizes, predefined lot sizes, and user defined lot sizes. Selection 
data can be received with respect to units for a graphical plot in display device 1112 
via selection device 1106. Options for selection data associated with units for a 
graphical plot in display device 1112 can include, but are not limited to, standard 

15 units, predefined units, and user defined units. Via selection device 1108, selection 
data associated with a user's desire to plot or graph a lot size relationship such as a 
curve can be entered. In this example, a user may input new selection data via any 
combination of selection devices 1002, 1008-1012, 1102-1106, and then request a 
curve via selection device 1108 based on the new selection data. The LWE module 

20 216 receives the new selection data, and updates one or more curves shown in display 
devices 1110, 1112 based in part on the new selection data. 

The curves shown in display devices 1110, 1112 in this example, respectively 
illustrate throughput versus work in progress, and cycle time versus work in progress. 
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The first curve shown in display device 1110 includes a quantity of work in progress 
along a horizontal x-axis 1114, and a quantity of throughput along a vertical y-axis 
1116. The curve is plotted with respect to each axis 1114, 1116 for a particular set of 
routing data and selection data. A user can then select a particular point along or 
5 adjacent to the curve and make a work in progress decision based on the curve shown 
in display device 1110. Likewise, the second curve shown in display device 1112 
includes quantity of work in progress along a horizontal x-axis 1118, and cycle time 
along a vertical y-axis 1120. The curve is plotted with respect to each axis 1118, 
1120 for a particular set of routing data and selection data. A user can then select a 

10 particular point along or adjacent to the curve shown in display device 1112, and 
select a work in progress decision based on the curve shown in display device 1112. 
Note that other types of curves can be plotted and displayed by the LWE module 216 
depending on the routing data and/or selection data. A work in progress decision can 
include, but is not limited to, decreasing the throughput of work in progress with 

15 respect to a particular type of item, and increasing the throughput of work in progress 
with respect to a particular type of item. 

Referring back to FIG. 2, another module associated with the FPMS 
application program is a promise date finder (PDF) module 222. The PDF module 
222 is adapted to determine a promise data for an incoming order. The PDF module 

20 222 is further adapted to determine viable promise dates that ensure both sufficient 
capacity and on time delivery to customers of purchased components. Unlike 
conventional MRP-type and Capacity Requirements Planning-type (CRP) systems, 
the PDF module 222 is adapted to perform both of these types of analyses 
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simultaneously. For example, when PDF module 222 is utilized with an inventory 
system for managing purchased parts, the PDF module 222 operates similar to MRP- 
type systems by using an assumption that a constant lead time is appropriate. The 
PDF module 222 is adapted to consider an inventory system as it currently exists 
5 when determining an available date. The PDF module 222 is further adapted to 
receive lot size data from the LWE module 216 that minimizes cycle times. Thus, if 
conditions change, due dates may no longer be feasible, but future commitments can 
be determined using up-to-date information. 

Moreover, once a feasible schedule is in place, the PDF module 222 is adapted 

10 to check for any new orders as they are being placed. For example, an order entry 
function could be moved to the website 118 shown in FIG. 1 in which a user could 
select desired delivery dates for goods or items based on the user's needs and 
willingness to pay for expedited service. 

The PDF module 222 is adapted to manage the release jobs in an inventory 

15 system. Unlike MRP within ERP, the PDF module 222 does not thrust jobs into a 
line based on a "release" date. Instead the PDF module 222, "pulls" the jobs into the 
line using a CONWIP-type protocol. This type of protocol is simple and effective. 
By way of example, as shown in FIG. 8, once there are 15 lots in a line, increasing 
work in progress (WIP) does little to increase the throughput. It does, however, 

20 greatly increase cycle time. Thus, the CONWIP level in this case would be 15 lots. 
A new lot could be started by the PDF module 222 whenever the number of lots falls 
below approximately 15. The result is a near constant work in process level, also 
known as "CONWIP." CONWIP-type protocols have been shown to outperform 
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most other inventory and production dispatch systems in terms of throughput for a 
given WIP limit and is relatively easy to implement. The reason is that releasing 
work before the WIP level drops only adds to the queue before the bottleneck 
resource. The lot usually will not finish any earlier than if one had waited until the 
5 WIP level fell. By releasing earlier, there is a loss in overall flexibility (i.e., the ability 
to change what is released) and also in the predictability of the CONWIP-type system. 
Note that the PDF module 222 and FPMS application program 112 operate equally 
well for companies with Kanban-type or CONWIP-type systems. 

The PDF module 206 is further adapted to dispatch jobs. For example, the 

10 PDF module 206 assigns a set of jobs a sequential number. The assignment of 
sequential numbers indicates a desired finish sequence of the jobs based on due dates 
and material requirements (e.g., assembly systems), with the lower number indicating 
either or both an immediate due date and higher material requirements. Although the 
jobs do not always finish in this sequence because of passing in the flow path, the 

1 5 sequence provides one way to choose which job in a queue should be performed next. 
The PDF module 206 then determines "expected" completion times for each job. 
Based on an expected completion time plus a safety factor, the PDF module 206 
determines a promise date. Establishing due dates using a safety factor that provides 
the same probability of completion by the due date is optimal with respect to 

20 minimizing expected quoted lead times subject to a constraint on service. Thus the 
PDF module 206 is used to check and quote delivery dates and to determine material 
availability. 
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The PDF module 222 is further adapted to determine and to quote delivery 
dates to customers in real time. This contrasts to Advanced Planning and Scheduling 
(APS) systems that require long computer runs to optimize a schedule already 
generated by a MRP-type system. Thus, the PDF module 222 determines a feasible 
5 and efficient schedule instead of accepting orders using overly simplistic "available to 
promise" logic, and then trying to repair a poor or inefficient schedule using a 
complex and lengthy optimization procedure. Such a procedure can be provided by a 
PDF module 222, and accessed directly by customers via a network 102 without 
assistance. Thus, realistic ship dates and efficient, feasible schedules can be 
10 determined. 

An example of a set of algorithms implemented by a PDF module 222 is as 
follows. Other algorithms can be used including some or all of the algorithms 
described below. 

Let existing jobs be denoted i = 1 iV and stations denoted j = l 9 ...,J. 

15 Time periods & = 1,...,AT are defined for potential promise dates, and the same time 
periods designated /? = !,..., K for capacity calculations. In this example, there are 
four data inputs: 

my- the average processing time for product i at station j (hours per part) 
Sy - the average setup time for product j at station j (hours per setup) 
20 a jp - the time available for production at station j in a single period p. (This is 

the capacity available in each period, and is input for each period p = 1,...,AT.) 
Di - the due date period for job L 
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For each station j, "cumulative available capacity" at station j can be 

determined, up to and including period k y as Q, jJc = Xp=i a /> • Calculating "booked 

capacity" for existing orders includes four computational steps performed prior to 
accepting new orders. First, "remaining cycle time" for each job after each station is 
estimated, F ij9 using either historical actual cycle times, if available, or using the 
approximations similar to those described above with respect to the LWE module 
216. Next, a "latest task completion date" is determined for each job, i 9 at each 
station,,/, visited: 

T u =D i -F y (4.1) 

Next, "hours booked" at each station j, in each period, p, are calculated by 
adding the time required for all jobs that should visit that particular station in that 
particular period: 

Vj P =ik+s y )N ijp (4.2) 

1=1 

where N ijp =\if job i should visit station j in period p (T y = p) and 

N ijp = 0 otherwise. (Note that this is a conservative estimate of setup times, as it 

assumes no setup pooling between similar jobs.) Finally, the "cumulative booked 
capacity" at each station j through each period k is calculated: 

p=l 

A difference between the cumulative available capacity and booked capacity is 
then calculated to determine the time that is not yet booked and is still available for 



62 

new orders. To determine the quantity that can be booked for incoming job i to be 
completed by period, £, the following equation is used: 

where t = k-F ij is calculated to offset the expected cycle time for job / 

5 remaining after station j\ and V t is the set of stations visited by job /. 

By knowing the quantity that can be promised in each period, a "minimum 
lead time" is determined that can be quoted. A search is then conducted over all 
periods to find the maximum (latest) period, k max where Q ik < 0. This search has the 
effect of bypassing early periods with "unbooked capacity" if later periods have no 
10 "cumulative unbooked capacity." The "minimum lead time" is the following period, 
or k max + 1. 

Thus, using these or other algorithms, a PDF module 222 can retrieve capacity 
and order book information. Lead times for all incoming orders can also be quoted 
that ensure capacity exists at all required work centers. In at least one instance, 

15 delivery performance for a company has increased from approximately 65% to 95%, 
due in part to the PDF module's 222 ability to minimize overbooking capacity. 

Referring to FIG. 12, another exemplary method 1200 according to various 
embodiments of the invention is shown. The method 1200 is adapted to determine a 
promise date for a job in producing items in a supply chain. In the embodiment 

20 shown, the method 1200 can be performed by the system embodiment shown as 100 
in FIG. 1. By way of example, reference will be made to elements of the system 100 
shown in FIG. 1 . 



63 

In block 1202, the method 1200 begins. Block 1202 is followed by block 
1204, in which a production time for an item at a station is determined. The PDF 
module 206 determines a production time for an item at a station from performance 
data, routing data, and /or selection data received from an ERP application program 
5 140, memory 114, 142, relational database 106, 144, network 102, user, or another 
source. For example, the data used to determine the production time is described 
above with respect to algorithms 4.1 - 4.4. Other algorithms could be used in 
accordance with various embodiments of the invention. 

Block 1204 is followed by block 1206, in which a setup time for the item at 

10 the station is determined. The PDF module 206 determines a setup time for an item at 
a station from performance data, routing data, and /or selection data received from an 
ERP application program 140, memory 114, 142, relational database 106, 144, 
network 102, user, or another source. For example, the data used to determine the 
setup time is described above with respect to algorithms 4.1 - 4.4. Other algorithms 

1 5 could be used in accordance with various embodiments of the invention. 

Block 1206 is followed by block 1208, in which cumulative available capacity 
is determined. The PDF module 206 determines a cumulative available capacity from 
performance data, routing data, and /or selection data received from an ERP 
application program 140, memory 114, 142, relational database 106, 144, network 

20 102, user, or another source. For example, the data used to determine the cumulative 
available capacity is described above with respect to algorithms 4.1 - 4.4. Other 
algorithms could be used in accordance with various embodiments of the invention. 
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Block 1208 is followed by block 1210, in which booked capacity is 
determined. The PDF module 206 determines a booked capacity from performance 
data, routing data, and /or selection data received from an ERP application program 
140, memory 114, 142, relational database 106, 144, network 102, user, or another 
5 source. For example, the data used to determine the booked capacity is described 
above with respect to algorithms 4.1 - 4.4. Other algorithms could be used in 
accordance with various embodiments of the invention. 

Block 1210 is followed by block 1212, in which a difference between the 
cumulative available capacity and booked capacity is determined, and then the 

10 difference is adjusted by at least the production time for an item at the station and 
setup time for the item at the station. The PDF module 206 determines a difference 
between the cumulative available capacity and booked capacity, determined above in 
blocks 1208 and 1210 respectively. Data for production time and setup time, 
determined at blocks 1204 and 1206 respectively, is then used by the PDF module 

15 206 to adjust the difference. For example, the data used to determine the adjustments 
to the difference is described above with respect to algorithms 4.1 - 4.4. Other 
algorithms could be used in accordance with various embodiments of the invention. 

Block 1212 is followed by block 1214, in which based in part on the 
difference, a minimum lead time for a job in producing items in a supply chain is 

20 determined. The PDF module 206 determines a minimum lead time for a particular 
job using performance data, routing data, and /or selection data received from an ERP 
application program 140, memory 114, 142, relational database 106, 144, network 
102, user, or another source. For example, the data used to determine the cumulative 
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available capacity is described above with respect to algorithms 4.1 - 4.4. Other 
algorithms could be used in accordance with various embodiments of the invention. 

Block 1214 is followed by block 1216, in which the method 1200 ends. 

The foregoing description of the preferred embodiments of the invention has 
5 been presented only for the purpose of illustration and description and is not intended 
to be exhaustive or to limit the invention to the precise forms disclosed. Many 
modifications and variations are possible in light of the above teaching. The 
embodiments were chosen and described in order to explain the principles of the 
invention and their practical application so as to enable others skilled in the art to 
10 utilize the invention and various embodiments and with various modifications as are 
suited to the particular use contemplated. 



